/**
给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
输入：root = [1,null,2,3]
输出：[1,3,2]
 */
function inorderTraversal(root) {
  let result = []
  function traverse(node) {
    if(node) {
      traverse(node.left)
      result.push(node.val)
      traverse(node.right)
    }
  }
  traverse(root)
  return result
}

const root = [1,null,2,3]
console.log(inorderTraversal(root))
/**
 * idea: 使用递归，先遍历左子树，然后遍历根节点，然后遍历右子树
 */